Rollback-based Parallel Discrete Event Simulation by Using Hybrid State Saving

KEYWORDS Parallel discrete event simulation, hybrid state saving , rollback-recovery mechanisms, performance evaluation. ABSTRACT Optimistically synchronized parallel discrete event simulators must sometimes undo, by rolling back parts of the system state, the erroneous over optimistic computation deriving from the decentralized management of the event list. For this reason, an essential part of these simulators is the state saving mechanism. Three state saving mechanisms have been proposed in literature: copy, periodic and incremental state saving. In this paper we introduce a new state saving technique, that will be referred to as hybrid, which mixes the advantages of previous approaches. We also present experimental results obtained in a simulation environment which adopts hybrid state saving; such results quantify the beneets, in terms of reduced simulation execution time, achievable by using our technique.